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Abstract 

Given a double category D such that Do has pushouts, we charac- 
terize oplax/lax adjunctions D:^z:Cospan(Do) for which the right ad- 
joint is normal and restricts to the identity on Do, where Cospan(Do) is 
the double category on Do whose vertical morphisms are cospans. We 
show that such a pair exists if and only if D has companions, conjoints, 
and 1-cotabulators. The right adjoints are induced by the compan- 
ions and conjoints, and the left adjoints by the 1-cotabulators. The 
notion of a 1-cotabulator is a common generalization of the symmetric 
algebra of a module and Artin- Wraith glueing of toposes, locales, and 
topological spaces. 

1 Introduction 

Double categories, first introduced by Ehresmann [2], provide a setting in 
which one can simultaneously consider two kinds of morphisms (called hori- 
zontal and vertical morphisms) . Examples abound in many areas of mathe- 
matics. There are double categories whose objects are sets, rings, categories, 
posets, topological spaces, locales, toposes, quantales, and more. 

There are general examples, as well. If "D is a category with pullbacks, 
then there is a double category Span(D) whose objects and horizontal mor- 
phisms are those of T>, and vertical morphisms Xq — *-*-X\ are spans, i.e., 
morphisms Xq^ — X — *~X\ of D, with vertical compositions via pullback. If 
V is a category with pushouts, then Cospan(D) is denned dually, in the sense 
that vertical morphisms Xq— Xi are cospans X — ^X^ — X\ with vertical 
compositions via pushout. Moreover, if V has both, then pushout of spans 
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and pullback of cospans induce an oplax/lax adjunction (in the sense of Pare 

F 

Span(X?) i - Cospan(P) 

G 

which restricts to the identity on the horizontal category D. 

Now, suppose V is a category with pushouts, and we replace Span(X>) 
by a double category D whose horizontal category is also D. Then several 
questions arise. Under what conditions on D is there an oplax/lax adjunction 
D ^^:Cospan(D) which restricts to the identity on T>7 In particular, if D has 
cotabulators, then there is an induced oplax functor F: D — ^Cospan(D), and 
so one can ask when this functor F has a right adjoint. Similarly, if D has 
companions and conjoints, there is a normal lax functor G: Cospan(P) — »- D 

which takes a cospan Xq-^X-^—Xi to the composite X -^5~ X — m>- X%, and 
so one can ask when the induced functor G has a left adjoint. 

We will see that these questions are related. In particular, there is an 
oplax/lax adjunction 

F , . 

D ~ — *~ Cospan(P) 

G 

such that G is normal and restricts to the identity on T> precisely when D 
has 1-cotabulators, conjoints, and companions (where for 1-cotabulators we 
drop the tetrahedron condition in the definition of cotabulator). Moreover, 
if T> has pullbacks, then the result dualizes to show that there is oplax/lax 
adjunctions Span(P) ^±: D whose left adjoint is opnormal and restricts to the 
identity on D precisely when D has 1-tabulators, conjoints, and companions. 

The double categories mentioned above all have companions, conjoints, 
and 1-cotabulators, and the functors F and G are related to familiar construc- 
tions. In the double category of commutative rings (as well as, quantales), 
the functor F is given by the symmetric algebra algebra on a bimodule and 
G is given by restriction of scalars. For categories (and posets), F is the 
collage construction. In the case of topological spaces, locales, and toposes, 
the functor F uses Artin- Wraith glueing. 

The paper proceeds as follows. We begin in Section 2 with the double 
categories under consideration, followed by a review of companions and con- 
joints in Section 3. The notion of 1-tabulators (duallly, 1-cotabulators) is 
then introduced in Section 4. After a brief discussion of oplax/lax adjunc- 
tions in Section 5, we present our characterization (Theorem 15. 5p of those of 
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the form D t^" Cospan(P) such that right adjoint is normal and restricts to 
the identity on T>. Along the way, we obtain a possibly new characterization 
(Proposition I5.3P of double categories with companions and conjoints, in the 
case where the horizontal category D has pushouts, as those for which the 
identity functor on T> extends to a normal lax functor Cospan(T>) — > d. We 
conclude with the dual (Corollary 15. 6p classification of oplax/lax adjunctions 
Span(T>) t^" D left adjoint is opnormal and restricts to the identity on D. 



2 The Examples of Double Categories 

Following Pare [5j[T2] and Shulman [13], we define a double category D to be 
a weak internal category 

d 



Di X D() D] — »D] ^A-D n 

di 

in CAT. It consists of objects (those of D ), two types of morphisms: hori- 
zontal (those of Do) and vertical (objects of Di with domain and codomain 
given by d and di), and cells (morphisms of Dj) denoted by 



X ^Y 



n 



Composition and identity morphisms are given horizontally in Do and verti- 
cally via c and A, respectively. 

The objects, horizontal morphisms, and special cells (i.e., ones in which 
the vertical morphisms are identities) form a 2-category called the horizontal 
2-category of D. Since D is a weak internal category in CAT, the associativ- 
ity and identity axioms for vertical morphisms hold merely up to coherent 
isomorphism, and so we get an analogous vertical bicategory. When these 
isomorphisms are identities, we say that D is a strict double category. 

The following double categories are of interest in this paper. 

Example 2.1. Top has topological spaces as objects and continuous maps as 
horizontal morphisms. Vertical morphisms X — »->■ Xi are finite intersection- 
preserving maps O(X ) — >-*-G(Xi) on the open set lattices, and there is a 
cell of the form (*) if and only if f^n C mfg 1 . 
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Example 2.2. Loc has locales as objects, locale morphisms (in the sense 
of [H]) as horizontal morphisms, and finite meet-preserving maps as vertical 
morphisms. There is a cell of the form (*) if and only if f*n < m/g. 

Example 2.3. Topos has Grothendieck toposes as objects, geometric mor- 
phisms (in the sense of [9]) as horizontal morphisms, and natural transfor- 
mations f*n — as ce hs of the form (*). 

Example 2.4. Cat has small categories as objects and functors as horizontal 
morphisms. Vertical morphisms m: Xq — »->■ X\ are profunctors (also known 
as distributors and relators), i.e., functors m: Xq P x X\ — »Sets, and natural 
transformations m — *-n(/o — , fi~ ) are cells of the form (*). 

Example 2.5. Pos has partially-ordered sets as objects and order-preserving 
maps as horizontal morphisms. Vertical morphisms m: Xq — •->■ X\ are order 
ideals m C Xq P x Xi, and there is a cell of the form (*) if and only if 

(x , xi) e m (fo(x ), fi(xi)) E n. 

Example 2.6. For a category T> with pullbacks, the span double category 
Span(I>) has objects and horizontal morphisms in T>, and vertical morphisms 
which are spans in D, with composition defined via pullback and the identities 

id*: X X given by X — »- X ■< — X. The cells m — *■ n are commutative 
diagrams in T> of the form 




In particular, Span(Set) is the double category Set considered by Pare in 
[12], see also pQ. 

Example 2.7. Cospan(P) is defined dually, for a category D with pushouts. 
In particular, Span(Top) is the double category used by Grandis [3j H] in his 
study of 2-dimensional topological quantum field theory. 

Example 2.8. For a symmetric monoidal category V with coequalizers, 
the double category Mod(V) has commutative monoids in V as objects and 
monoid homomorphisms as horizontal morphisms. Vertical morphisms from 
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Xq to X\ are (X , X 1 )-bimodules, with composition via tensor product, and 
cells are bimodule homomorphisms. Special cases include the double cate- 
gory Ring of commutative rings with identity and the double category Quant 
of commutative unital quantales. 



3 Companions and Conjoints 

Recall [6] that companions and conjoints in a double category are defined as 
follows. Suppose f:X — >- Y is a horizontal morphism. A companion for / is 
a vertical morphism /*: X — •->- Y together with cells 



X^X 



X 



Y 



id* 



/* 



id? 



X 



f 



Y 



Y 



idy 



Y 



whose horizontal and vertical compositions are identity cells. A conjoint for 
/ is a vertical morphism morphism /*: Y — X together with cells 



X 



f 



id> 



a 



Y 



r 



r 



P 



X 



id, 



X 



X 



Y 



whose horizontal and vertical compositions are identity cells. We say D has 
companions and conjoints if every horizontal morphism has a companion and 
a conjoint. Such a double category is also known as a framed bicategory [T3] . 

If / has a companion /*, then one can show that there is a bijection 
between cells of the following form 



^X^Y 



X 



ip Y 
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Similarly, if / has a conjoint /*, then there is a bijection between cells 



X 




There are two other cases of this process (called vertical flipping in [6]) which 
we do not recall here as they will not be used in the following. 

All of the double categories mention in the previous section have well 
known companions and conjoints. In Top, Loc, and Topos, the companion 
and conjoint of / are the usual maps denoted by /* and /*. For Cat, they are 
the profunctors defined by f*(x,y) = Y(fx,y) and f*(y,x) = Y(y,fx), and 
analogously, for Pos. If V is a symmetric monoidal category and /: X — *-Y is 
a monoid homomorphism, then Y becomes an (X, Y)-bimodule and a (Y, X)- 
bimodule via /, and so Y is both a companion and conjoint for /. Finally, 
for Span(I>) (respectively, Cospan(I>)) the companion and conjoint of / are 
the span (respectively, cospan) with / as one leg and the appropriate identity 
morphism as the other. 

4 1-Tabulators and 1-Cotabulators 

Tabulators in double categories were defined as follows in [5] (see also [12]). 
Suppose D is a double category and m: X — •-»- X x is a vertical morphism in 
D. A tabulator of m is an object T together with a cell 



T 



such that for any cell 



Xn 



Xn 



Y 
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there exists a unique morphism /: Y — »- T such that rf = ip, and for any 
commutative tetrahedron of cells 



Y 



X 



n 



X 



rn 



there is a unique cell £ such that 



n 







x 

El T rn 




gives the tetrahedron in the obvious way. 

Tabulators (and their duals cotabulators) arise in the next section, but 
we do not use the tetrahedron property in any of our proofs or constructions. 
Thus, we drop this condition in favor of a weaker notion which we call a 
1 -tabulator (and dually, 1-cotabulator) of a vertical morphism. When the 
tetrahedron condition holds, we call these tabulators (respectively, cotabula- 
tors) strong. 

It is easy to show that the following proposition gives an alternative 
definition in terms of adjoint functors. 

Proposition 4.1. A double category D has 1-tabulators (respectively, 1- 
cotabulators) if and only if A: D — *-D x has a right (respectively, left) adjoint 
which we denote by £ (respectively, T). 

Corollary 4.2. Mod(V) does not have 1-tabulators. 

Proof. Suppose (V,®,/) is a symmetric monoidal category. Then / is an 
initial object Mod(V)o, which is the category of commutative monoids in V. 
Since AI is not an initial object of Mod(V)i, we know A does not have a 
right adjoint, and so the result follows from Proposition 14.11 □ 

The eight examples under consideration have 1-cotabulators, and we know 
that 1-tabulators exist in all but one (namely, Mod(V)). In fact, we will prove 
a general proposition that gives the existence of 1-tabulators from a property 
of 1-cotabulators (called 2-glueing in [UJ) shared by Top, Loc, Topos, Cat, 
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and Pos. We will also show that the 1-cotabulators in Ring are not strong, 
and so consideration of only strong cotabulators would eliminate this example 
from consideration. 

The cotabulator of m:X — +^Xi in Cat (and similarly, Pos), also known 
as the collage, is the the category X over 2 whose fibers over and 1 are X 
and Xi, respectively, and morphism from objects of Xq to those of X\ are 



given by m: Xq P x X\ 



■ Sets, with the obvious cell m ■ 



idx- 



Cotabulators in Topos, Loc, and Top are constructed using Artin- Wraith 
glueing (see [9], [10], [H]). In particular, given m:X — *^Xi in Top, the 
points of Ym are given by the disjoint union of X and Xi with U open in 
Ym if and only if U is open in X , U\ is open in Xi, and U\ C m(f/ ), where 

Ui = f/nx. 



For Cospan(T>), the cotabulator of X X Xi is given by X with 
cell (co, idjf , Ci). If V has pullbacks and pushouts, then the cotabulator of 

X -^- X — *-Xi in Span(£>) is the pushout of So and S\. 

The situation in Mod(V) is more complicated. Suppose M:X — 
i.e., M is an (X , Xi)-bimodvle. Then M is an X ® Xx-module, and so 
(with appropriate assumptions which apply to Ring and Quant), we can con- 
sider the symmetric X <g> Xi-algebra SM, and it is not difficult to show 
that the inclusion M — >■ SM defines a cell which gives SM the structure 
of a 1-cotabulator of M. However, as shown by the following example, the 
tetrahedron condition need not hold in Mod(V). 

Consider 0: Z — Z together with SO = Z and the unique homomorphism 
— >- Z in Mod(Ab) = Ring. Then, taking i\{n) = (n,0) and Lzin) = (0, n), 
the diagram 

z — >■ z z — ^ z 



Cl 



o 



'i 

z — ^ z 

o 



o 



z — ^ z 

'2 



defines a commutative tetrahedron which does not factor 



8 



for any homomorphism ip: Z — Z © Z. Thus, the 1-cotabulators in Mod(V) 
need not be strong. 

To define 2-glueing, suppose D has 1-cotabulators and a terminal object 
1, and let 2 denote the image under T of the vertical identity morphism 
on 1, where T: Di — >- Do is left adjoint to A (see Proposition I4.ip . Then T 
induces a functor D x — > Do/ 2, which we also denote by T. If this functor is 
an equivalence of categories, then we say D has 2-glueing. 

In Cat (and similarly, Pos), 2 is the category with two objects and one 
non-identity morphism. It is the Sierpinski space 2 in Top, the Sierpinski 
locale 0{2) in Loc, and the Sierpinski topos S 2 in Topos. That Cat has 2- 
glueing is Benabou's equivalence cited in [14J. For Top, Loc, and Topos, the 
equivalence follows from the glueing construction (see [9], [10], [Hj). Note 
that in each of these cases, 2 is exponentiable in D (see [7J [9]), and so the 
functor 2*: D — >■ D /2 has a right adjoint, usually denoted by U 2 . 

Proposition 4.3. If D has 2-glueing and 2 is exponentiable in D , then D 
has 1-tabulators. 

Proof. Consider the composite F: Do^-D /2 ~ Dj. Since it is not difficulty 
to show that T takes the vertical identity on X to the projection X x 2 — 2, 
it follows that F = A, and so A has a right adjoint E, since 2* does. Thus, 
D has 1-tabulators by Proposition 14.11 □ 

Applying Proposition I4.3[ we see that Cat, Pos, Top, Loc, and Topos 
have 1-tabulators (which are can be shown to be strong). Unraveling the 
construction of £ given in the proof above, one gets the following descriptions 
of 1-tabulators in Cat and Top which can be shown to be strong. 

Given iti-.Xq— Xi in Cat (and similarly Pos), the tabulator is the cat- 
egory of elements of m, i.e., the objects of Em are of the form (xo,x\,a), 
where xo is an object of X , x\ is an object of X±, and a G m(xo,xi). Mor- 
phisms from (x ,Xi,a) to (x' , x[, a') in Em are pairs (x — ^x' ,x\ — ^x[) of 
morphisms, compatible with a and a'. 

The tabulator of m: X$ — X\ in Top is the set 

Em = {(x ,xi) | W G O(X ),Xt G m(Uo) =>- x G U } C X x X 1 

with the subspace topology. Note that one can directly see that this is the 
tabulator of m by showing that (/ , /i): Y — ^X x X± factors through Em if 
and only if / 1 _1 m C f^ 1 . 
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Although Span(£>) and Cospan(D) do not have 2-glueing (since T(id*) = 
1), and so Proposition [TT] does not apply, the construction of their tabulators 
is dual to that of their cotabulators. Finally, Ring and Quant do not have 
1-tabulators, as they are special cases of Corollary 14.21 



5 The Adjunction 



Ej, for 



Recall from [3] that a lax functor F: D^-E consists of functors Fi. D. 
i = 0,1, compatible with d and d\; together with identity and composition 
comparison cells 



p*:idj 



FX ' 



F(id3 



X) 



and 



Pr, 



y: Fm!'Fm — *- F(m'*m) 



for every object X and every vertical composite m'*m of D, respectively; 
satisfying naturality and coherence conditions. If px is an isomorphism, for 
all X, we say that F is a normal lax functor. An oplax functor is defined 
dually with comparison cells in the opposite direction. 

An oplax/lax adjunction consists of an oplax functor F: D — E and a lax 
double functor G: E — D together with double cells 



Xq — *- GFXq 



GFm 



X^GFX, 



FGYq 



FGn 



FGY 1 



Y 1 



satisfying naturality and coherence conditions, as well as the usual adjunction 
identities (see [6]). 

Example 5.1. Suppose D is a double category with 1-cotabulators and Do 
has pushouts. Then, by Proposition 14.14 the functor A: D — >■ Dj has a left 
adjoint (denoted by T), and so there is an oplax functor F: D — ^Cospan(Do) 
which is the identity on objects and horizontal morphisms, and defined on 
vertical morphisms and cells by 



A >■ A 



<P 



x 1 



X 



Xi 



fo 



x' Q 



10 

h 



Ym 



X[ 



Ym' 
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where / is induced by the universal property of the 1-cotabulator. The 
comparison cells F(id' x ) — »- id' FX and F(m'»m) — >■ Frn'-Fm also arise via 
the universal property, with the latter given by the horizontal morphism 
r(m'»m) — >■ P corresponding to the diagram 



idx 



Xn 



x 1 



Tm 



Tm' 




X, 



id 



Xo 



X-2 



where P is a pushout and the large rectangle commutes. 
Dually, we get: 

Example 5.2. Suppose D is a double category with 1-tabulators and D has 
pullbacks. Then there is a lax functor F: D — ^Span(D ) which is the identity 
on objects and horizontal morphisms and takes m: X — •->- X\ to the span 
X Em— *-Xl, where E is the right adjoint to A. 

Proposition 5.3. Suppose D is a double category and D has pushouts. Then 
D has companions and conjoints if and only the identity functor on D extends 
to a normal lax functor G: Cospan(D ) — *- D . 

Proof. Suppose D has companions and conjoints. Then it is not difficult 
to show that there is a normal lax functor G: Cospan(D ) — >- D which is the 
identity on objects and horizontal morphisms, and is defined on cells by 



90 



90 



y 



CO* 



co 

Cl 



Y 



Y' 



Y 



9 



Y 1 



91 



91 



Y' 

{ c o* 

Y' 

\* 
Y{ 



where ipo and ipi arise from the commutativity of the squares in the cospan 
cell, and the definitions of companion and conjoint. 
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Conversely, suppose there is a normal lax functor G: Cospan(D ) — >■ D 
which is the identity on objects and horizontal morphisms. Then the com- 
panion and conjoint of /: X — Y are defined as follows. Consider 



/»=G(liy*F):I->7 f* = G(Y 



xy.Y- 



X 



Applying G to the cospan diagrams 



X^^X 



id x 
idx 



X 



Y 



X 



f 



Y 



idy 



X 



Y 



idy 



f 

idy 



Y 



idx 



Y 



Y 



idy 



Y 



idy 



and composing with px and p y x , we get cells 





which serve as r\ and e, respectively, making /* the companion of /. Note that 
the horizontal and vertical identities for 77 and e follow from the normality 
and coherence axioms of G, respectively. 

Similarly, the cells a and /3 for /* arise from the cospan diagrams 



X 



Y 



idy 



Y 



idy 



Y 



idy 



idx 
idx 



X 



Y 



idy 

/ 



Y 



id-s 



Y 



X 



id, 



X 



X 



f 



Y 



idy 



and it follows that D has companions and conjoints. 



□ 



Corollary 5.4. Suppose D is a double category and D has pullbacks. Then D 
has companions and conjoints if and only the identity functor on D extends 
to an opnormal oplax functor Span(Do) — D . 



Proof. Apply Proposition 15.31 to D op . 



□ 
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Theorem 5.5. The following are equivalent for a double category D such 
that D has pushouts: 

F 

(a) there is an oplax/lax adjunction D^zlCospan(Do) such that G is normal 

G 

and restricts to the identity on Do/ 

(b) D has companions, conjoints, and 1-cotabulators; 

(c) D has companions and conjoints, and the induced normal lax functor 
G: Cospan(D ) — D has an oplax left adjoint; 

(d) D has companions, conjoints, and 1-cotabulators, and the induced oplax 
functor F: D — »- Cospan(D ) is left adjoint to the induced normal lax 
functor G: Cospan(D ) — D; 

(e) D has 1-cotabulators and the induced oplax functor F: D — >■ Cospan(D ) 

has a normal lax right adjoint. 

Proof. (a)=>(b) Given F H G such that G is normal and restricts to the 
identity on Do, we know D has companions and conjoints by Proposition 15.31 
To see that D has 1-cotabulators, by Proposition 14. 1[ it suffices to show that 

A: Do — >■ Di has a left adjoint. Since A factors as D Cospan(D ) — >■ Di, 
by normality of G, and both these functors have left adjoints, the desired 
result follows. 

(b)=^(c) Suppose D has companions, conjoints, and 1-cotabulators, and con- 
sider the induced functor F: D — Cospan(D ). Given m:X — Xi and 

Y Y -2- Yi , applying the definition of 1-cotabulator, we know that every 
cell in Cospan(Do) of the form 




fo 



fx 



corresponds to a unique cell 



X, 



C0/c 



Y 



o 



rn 



X 



1 



Y 



Cl/l 
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and hence, a unique cell 



X ^Y 



i> y 



X 1 —+Y 1 

ji 

by vertical nipping, and it follows that F -\ G. 

(c) =>(d) Suppose D has companions and conjoints, and the induced normal 
lax functor G has an oplax left adjoint F. As in the proof of (a)=^(b), we 
know that D has 1-cotabulators, and so, it suffices to show that F is the 
induced functor. We know F takes m: Xq — X\ to a cospan of the form 
Xq Tm -2— X\ , since F is the identity on objects and the left adjoint of 

A: D — s-Cospan(Do) takes X -3- Tm -2— X\ to X, and so the desired result 
easily follows. 

(d) =^(e) is clear. 

(e) =^(a) Suppose D has 1-cotabulators and the induced oplax functor F has 
a normal lax right adjoint G. Since F restricts to the identity on D , then 
so does G, and the proof is complete. □ 

Note that this proof shows that if there is an oplax/lax adjunction 

F 

D Cospan(D ) 

G 

such that G is normal and restricts to the identity on D , then F is the 
induced by 1-cotabulators and G by companions and conjoints. Since the 
double categories in Examples 2.1-2.8 all have companions, conjoints, and 
1-cotabulators, it follows that they each admits a unique (up to equivalence) 
oplax/lax adjunction of this form and it is induced in this manner. 

Applying Theorem 15.51 to D op , we get: 

Corollary 5.6. The following are equivalent for a double category D such 
that Do has pullbacks: 

Q 

(a) there is an oplax/lax adjunction Span(Do)^^D such that G is opnormal 

F 

and restricts to the identity on D ; 
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(b) D has companions, conjoints, and 1 -tabulators; 

(c) D has companions and conjoints, and the induced opnormal oplax functor 

G: Span(D ) — has an lax right adjoint; 

(d) D has companions, conjoints, and 1-tabulators, and the induced lax func- 

tor F: D — Span(D ) is right adjoint to the induced opnormal oplax 
functor G: Span(D ) — s~D; 

(e) D has 1-tabulators and the induced lax functor F: D — >- Span(D ) has a 

opnormal oplax left adjoint. 

As in the cospan case, if there is an oplax/lax adjunction 

Span(Do) ^=?:D 

F 

such that G is opnormal and restricts to the identity on Do, then F is the 
induced by 1-tabulators and G is by companions and conjoints. Since the 
double categories in Examples 2.1-2.7 (i.e., all by Mod(V) ) have compan- 
ions, conjoints, and 1-tabulators, it follows they each admits is a unique 
(up to equivalence) oplax/lax adjunction of this form, and it is induced by 
companions, conjoints, and 1-tabulators. 
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